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OSTROGRADSKY-SIERPINSKI-PIERCE EXPANSION: 
DYNAMICAL SYSTEMS, PROBABILITY THEORY AND 
FRACTAL GEOMETRY POINTS OF VIEW. 
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Abstract. We establish several new probabilistic, dynamical, dimen¬ 
sional and number theoretical phenomena connected with Ostrogradsky- 
Sierpiriski-Pierce expansion. 

First of all, we develop metric, ergodic and dimensional theories of 
the Ostrogradsky-Sierpiriski-Pierce expansion. In particular, it is proven 
that for Lebesgue almost all real numbers any digit i from the alphabet 
A = N appears only finitely many times in the difference-version of the 
Ostrogradsky-Sierpiriski-Pierce expansion. 

Properties of the symbolic dynamical system generated by a shift- 
transformation T on the difference-version of the Ostrogradsky-Sierpihski- 
Pierce expansion are also studied in details. It is shown that there are 
no probability measures which are invariant and ergodic (w.r.t. T) and 
absolutely continuous (w.r.t. Lebesgue measure). 

Thirdly, we study properties of random variables rj with independent 
identically distributed differences of the Ostrogradsky-Sierpihski-Pierce 
expansion. Necessary and sufficient conditions for r; to be discrete resp. 
singularly continuous are found. We prove that 77 can not be absolutely 
continuously distributed. 
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1 . Introduction 


It is now well known that any real number x € (0,1) can be represented 
in the form 



( 1 ) 


If X is irrational, then this expansion is unique. In the opposite case there 
are two different expansion of x into series of the above form (|28)L 
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In the western mathematical literature series of the above form are known 
as the Pierce series, and in the eastern literature they are known as the 
Ostrogradsky series of the first type. One can find notes on the history of 
the discovery and the development of such series in the paper |26| . Here we 
would like just to mention that such series can also be associated with names 
of Lambert ([23]), Lagrange ([22]); Sierpihski f|31)L 

M.V. Ostrogradsky was probably the first (1860) who developed a few of 
numerical properties of such an expansion (see, e.g., |28]L Some algorithms 
for the representation of real numbers in positive and alternating series were 
proposed by W. Sierpihski in |3T]. One of these algorithms leads to the series 
m- T.A. Pierce was probably the first (1929) who used this expansion for a 
numerical estimation of algebraic roots of polynomials (EZI). In what follows 
we shall use the notion "Ostrogradsky-Sierpihski-Pierce expansion" for the 
above series. 

The Ostrogradsky-Sierpihski-Pierce series converges rather quickly, giving 
a good approximation of irrational numbers by rationals, which are partial 
sums of the above series. 

Let us recall ([T]) that the expression ([T|) can be rewritten in the form 


1 1 (-l)*""^ 

-h • • • H-- - -H • • • ) 

gi 91(91+92) 91(91 + 92) ■ ■ ■ {91 + 92 ^ - h 9 n) 

where 

91 = 91 i gn+i = qn+i - 9n for all n € N. 

The expression ([2|) will be denoted by 


(2) 


0 ^( 91 , 92 , - ■■, 9 n,---)- 


and is said to be 0^-expansion (or the Ostrogradsky-Sierpihski-Pierce ex¬ 
pansion with independent symbols), and coefficients Qn = gn(x) are called 
0^-symbols (coefficients) of a real number x G (0,1). There are several pa¬ 
pers on metric theory of this expansion (see, e.g., mUIllMlESI and references 
therein), but they should be considered only as first steps in the develop¬ 
ment of the general theory like for the continued fractions. There are a lot 
of common features between these two expansions, but the Ostrogradsky- 
Sierpihski-Pierce expansion generates essentially more complicated "geome¬ 
try of cylindrical intervals". It is known that the development of metric and 
ergodic theories of some expansion for reals can be essentially simplified if 
one can find a measure which is invariant and ergodic w.r.t. one-sided shift 
transformation on the corresponding expansion and absolutely continuous 
w.r.t. Lebesgue measure (see, e.g., |29|L For instance, having the Gauss 
measure (i.e., the probability measure with density f(x) = on the 

unit interval) as invariant and ergodic measure w.r.t. the transformation 
T(x) = -(modi), one can easily derive main metric and ergodic properties 
of continued fraction expansions (see, e.g., [121 [ 221122 ]) • 

The main aims of the paper are: 

1) to develop ergodic, metric and dimensional theories of - expansion 
for real numbers (in particular, to find normal properties of real numbers, 
depending on asymptotic frequencies t'j(x, O^) of 0^-symbols (i G N), where 
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Pi(x,0^) = lim and NAx^n) is the number of terms "z" among the 

first n 0^-coefficients of x); 

2) to study properties of the symbolic dynamical system generated by the 
one-sided shift transformation on the 0^-expansion: 

V X = (51 (x),52(3;), • • .,gn{x ),...) € [0,1], 


r(x) = T{0^{gi{x),g2{x),...,gn{x),...)) = 0^{g2ix), gsix) 

3) to study distributions of random variables 


,gn{x),.. 


V = 


E 


^ ??i(m + ^2) • • • (m + ^2 H-h rjk) 


= o (7/1,772,...,%,...), 


whose 0^-symbols r]k are independent random variables taking the values 1, 
2, ..., m, ... with probabilities pik, P 2 k, ■ ■ ■, Pmk, ■ ■ ■ respectively, Pmk > 

00 

0, E Pmk = 1, V/c G N. 

m=l 


2. Sets C [ 0 ^,{ Vn }] and their metric and fractal properties. 

Let { Vn } be a given sequence of non-empty subsets of positive inte¬ 
gers. Let us consider the set C[0^, {!„}], which is the closure of the set 
C*[0^,{V'„}] of all irrational numbers x = 0^((7i(x), ^(x),..., g'„(x),...) 
such that gn{x) G Vn for all 77 G N. 

It is clear that C[0^, {V)i}] is a nowhere dense set if and only if the con¬ 
dition 7^ N holds for an infinite number of n's. The set of real numbers 
whose continued fraction expansion does not contain a given symbol i G N is 
a Cantor-like set of zero Lebesgue measure. Indeed, almost all (in the sense 
of Lebesgue measure) real numbers contain a given digit i with non-zero as¬ 
ymptotic frequency In (see, e.g., |12|L So, all points without 

using the symbol i belong to the exceptional zero-set. For the Ostrogradsky- 
Sierpihski-Pierce expansion the metric properties of C'[0^,{14i}] depend es¬ 
sentially on the sequence of sets I4 of admissible digits. 

In [H |TT] some sufficient conditions for the set (7(0^, {I4,}] to be of zero 
resp. positive Lebesgue measure are found. We collect here some of these 
results without proof to be used later in the paper and to stress essential 
differences in metric theories of continued fractions and the Ostrogradsky- 
Sierpihski-Pierce expansions. 

Theorem 1. Let I4 = {1, 2,... , 777^}, nik G N. 

V ^ ^ Lebesgue measure A(C'[0^, {14}]) > 

k=l 

0 . 

00 _ 

If Elk = 00, = 0 - 

k=l 

Example. 

1) If 777fc = 2^', then A(C'[Oi, {P„}]) > 0. 

2) If nik = A:^, then A(C[0^, {Pn}]) = 0. 
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Theorem 2. Let Vk = {v^ + 1, + 2,... }, € N. 

OO _ 

If +00, then A(C[Oi, {K}]) > 0 . 

k=l 

Corollary 1. If Vk = V = {v + l,v + 2, ...}, then A(C[0^, {14}]) > 0. 

In the case of zero Lebesgue measure, the next level of studying of prop¬ 
erties of sets (^[O^jIV^}] is the determination of their Hausdorff dimension 
dimj:f(-) (see, e.g., |15) for the definition and main properties of this main 
fractal dimension). 

We shall study this problem for the case where 14 = A 

similar problem for the continued fraction expansion were studied by many 
authors during last 60 years. Set 

E2 = {x:x = ,ak{x) G {1,2}}. 

In 1941 Good |16| shows that 

0,5194 < dimH(£^2) < 0,5433. 

In 1982 and 1985 Bumby |13l [T4] improves these bounds: 

0,5312 < dimH(£^2) < 0,5314. 

In 1989 Hensley [T7] shows that 

0,53128049 < dimHiE2) < 0,53128051. 

In 1996 the same author f|18jl improves his estimate up to 

0,5312805062772051416. 

New approach to the determination of the Hausdorff dimension of the set 
E2 with a desired precision was developed by Jenkinson and Policott in 2001 

m- 

Our nearest aim is to study fractal properties of sets which are O^- 
analogues of the above discussed set E2, i.e., the set 

O2 = {x : X = 0^{gi{x)g2{x)...gk{x)...),gk{x) € { 1 , 2 }} 

and their generalization 

Oi = {x:x = 0^{gi{x)g2{x)...gk{x)...),gk{x) G { 1 , 2 , ...,n}}. 

Firstly, let us mention, that from Theorem [1] it follows that all these sets are 
of zero Lebesgue measure, which is similar to the c.f.-case. But the following 
theorem shows that from the fractal geometry point of view the sets E2 and 
O 2 (as well as their generalizations) are cardinally different. 

Theorem 3. For any n G N the Hausdorff dimension of the set O} is equal 
to zero. 


Proof. Let be the cylindrical interval of the 0^-expansion, i.e., 

the closure of all real numbers x from the unit interval such that gi{x) = 
Ci,i = l,2,...,k. It is known ([T]) that 0\,^c2...ck\ = _ i/-. . where 

(Tj = Cl + C2 + ... + Cj. Therefore, 




K+i)' 


O) I 

[ciC2...CfcJ 


< 


'^[ 11 ... 1 ] 


Mjc+Tj- 
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Let US fix a positive real number a. It is clear that the set is contained 
in the union of the following cylinders: 

oi C U 0 ■■ U .o.|. vt e N, 

*1 = 1 *2 = 1 *fc = l 

which forms it’s -covering. The a-volume of this covering is 

equal to ■ So, the Hausdorff pre-measure 


\Ei\<ek ■ 


n 


k\{k + l) 


0(A: —>■ oo), Ma > 0. 


Therefore, Lf" (O^) = 0, VA: € N, Va > 0. 


So, = lim (0„) = 0, Va > 0 and, hence. 


fc—>-CXD 


dim/f(0^) := inf{a : H^{0\) = 0} = 0, 
which proves the theorem. 


□ 


Let B{0^) be the set of all real numbers from the unit interval with 
bounded 0^-symbols (i.e., x € B{0^) iff there exists a positive integer Kx 
(depending on x) such that Qkix) < Kx for all /c G N). 

Corollary 1. The set B{0^) with bounded 0^-symbols is an anomalously 
fractal set, i.e., 

dim//(i?(0^)) = 0. 

Corollary 2. For all but of the Hausdorff dimension zero real numbers 
x G [0,1] the sequences {gk{x)} of their 0^-symbols are unbounded. 

Remark. The set of real numbers with bounded continued fraction sym¬ 
bols is of full Hausdorff dimension {dimH{B{c.f.)) = 1), which stresses essen¬ 
tial differences also in dimensional theories of the Ostrogradsky-Sierpiiiski- 
Pierce and continued fraction expansions. 


3. Properties of the symbolic dynamical system generated by 
THE Ostrogradsky-Sierpinski-Pierce expansion 

Let US consider a dynamical system which is generated by one-sided shift 
transformation T on the 0^-expansion: 

V X = 0^{gi{x),g2{x),.. .,gn{x),...) G [0,1], 

T{x) = T{0^{gi{x),g2{x),.. .,gn{x), ...)) = {g 2 {x), g 2 ,ix),.. .,gn{x),...). 

Recall that a set A is said to be invariant w.r.t. a measurable transfor¬ 
mation T, if H = T~^A. A measure /U is said to be ergodic w.r.t. a transfor¬ 
mation T, if any invariant set A G IB is either of full or of zero measure g,. 
A measure g is said to be invariant w.r.t. a transformation T, if for any set 
FI G one has g(T~^E) = g{E). 

Let us remind that to develop metric and ergodic theories of any expansion 
it would very desirable to have a measure which is T-invariant, T-ergodic 
and absolutely continuous w.r.t. the Lebesgue measure (i.e., to find an ana¬ 
logue of the Gauss measure for c.f.-expansion). Unfortunately, the following 
theorem shows that the above mentioned ergodic approach is not applicable 
for the Ostrogradsky-Sierpinski-Pierce expansion. 
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Theorem 4. There are no probability measures whieh are simultaneously 
invariant and ergodic w.r.t. the one-sided shift transformation T on O^- 
expansion, and absolutely continuous w.r.t. the Lebesgue measure. 


Proof. Firstly we prove the lemma characterizing generic properties of as¬ 
ymptotic frequencies of digits (from the alphabet) in the Ostrogradsky- 
Sierpihski-Pierce expansion of real numbers. 

Lemma 1. Let r'j(x,0^) be the asymptotic frequency of a symbol i in the 
-expansion of x (if the limit lim exists). Then for Lebesgue almost 

/c—>-oo 

all real numbers x € [0,1] and for any symbol i € N the asymptotic frequency 
i'i{x,0^) is equal to zero. 


Proof. Let x be the random variable which is uniformly distributed on the 
unit interval, i.e., the Lebesgue measure coincides with the probability mea¬ 
sure pLx- Let i be a given positive integer, and let us consider the following 
sequence of random variables: 

ik = Ck{x) = 0, if gk{x) / i; 


4 = Ck{x) = 1, if gk{x) = i. 

It is clear that Ni{x, k) = Ci(x) -|- f 2 {x) + ... + fk{x). Let 


Gi 


{x : 


lim 

fc^OO 


Ni{x,k) 

k 


0 }. 


The event x £ Gi does not depend on any hnite number of O ^-symbols of x. 
Therefore, either px{Gi) = 0 or px{Gi) = 1. 

FixK = V = {i + l,i + 2 ,...}. Ifx G (7[Oi,{K}], then iVi(x, fc) = 0,VA; € 
N. Therefore, C Gi. From the corollary of Theorem [ 2 ] it follows 

directly that A(C'[0^, {14}]) > 0. So, g.x{Gi) = A(Gi) = 1. □ 


To prove the theorem ad absurdum, let us assume that there exists an 
absolutely continuous probability measure zz, which is invariant and ergodic 
w.r.t. the above defined transformation T. Then, by Birkhoff ergodic the¬ 
orem, for z^-almost all x G [0,1] and for any function ip G L^([0, l],dv) we 
get: 

1 ^—1 /*! /•! 
lim - '^(p{T^{x)) = / (p{x)d{iy{x)) = / ip{x)fy{x)dx, 

n^oo n ^ Jo Jo 

where fi,{x) is the density of v. 

Choose ipi{x) = 1, if X € O^-j, and (pi{x) = 0 otherwise. Then 

/ p>i{x)fi,{x)dx = / f,y{x)dx > 0 for at least one z G N. 

Jo Jo}., 

Let the latter condition holds for the index zq. 

On the other hand, from the above Lemma it follows that 


n —1 


lim ly ^,„(r4x)) = hm = 0 

n^oo n n^cyo 


3=0 


n 


for A-almost all x G [0,1]. 
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Hence, 


lim 


Ni^{x,n) 


= 0 


n 


for A-almost all x G [0,1], and simultaneously 

lim > 0 


n^oo 71 

for the set of positive Lebesgue measure. This contradiction proves the 
theorem. □ 


Remark. From the proof given above it follows that there are no prob¬ 
ability measures which are simultaneously invariant and ergodic w.r.t. the 
one-sided shift transformation T on 0^-expansion, and which contains an 
absolutely continuous component in its Lebesgue decomposition. 

This result can be naturally applied to study the Lebesgue structure of the 
random Ostrogradsky-Sierpihski-Pierce expansion, i.e., the random variable 


OO 


k=l 


_(-1)"-^_ 

mim + f?2) • • • (t/i + 7?2 H-h r?fc) 


0^(r?i,r?2, (3) 


whose 0^-symbols rjk are independent identically distributed random vari¬ 
ables taking values 1, 2, ..., m, ... with probabilities pi, p 2 , ■ ■ ■, Pm, ■ ■ ■ 
respectively, i.e., 

OO 

P {% = m} =pm with Pm>0, ^ Pm = 1 VA: G N. 

m=l 


Theorem 5. Let {rjk} be a sequence of independent identically distributed 
random variables taking values 1, 2, ..., m, ... with probabilities pi, p 2 , ■ ■ ■, 
Pm, ■ ■ ■ respectively. Then the random variable rj defined by 73^ has either: 

1 ) degenerate distribution (if Pi = 1 for some z G Nj; 

2) or pure singularly continuous distribution (in all other cases). 


Proof. 1) The correctness of the first assertion follows directly from the nec¬ 
essary and sufficient condition for discreteness of tj in general independent 
case (see, e.g., my random variable p is purely discretely distributed if and 

OO 


only if n maxpifc > 0. 


k=l 


I 


2) Let us prove that in the case of continuity the distribution of p does not 
contain absolutely continuous component. To this end we need an auxiliary 
lemma. 


Lemma 2. If {pk} o.'re independent and identically distributed random vari¬ 
ables, then the measure is invariant and ergodic w.r.t. the one-sided shift 
transformation T. 

Proof. 1) Let A be an invariant set w.r.t. T. Then T{T~^A) = T{A) and, 
so, A = TA. Therefore A = p-^A = T-^(TA). 

If X = 0^(gi(x)g2(x)...gk(x)...) and x G H, then 

T~^{Tx) = {x : X = 0^{cig2{x)...gk{x)...),ci e N} C A. 

Therefore the event {x G A} does not depend on the first 0^-symbol of 
the point x. Similarly one can show that this event does not depend on the 
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initial n 0^-symbols of x. Then, from Kolmogorov’s "zero and one" law it 
follows that either = 0 or fJ-n{A) = 1. So, is ergodic w.r.t. T. 

2) Since the Borel cj-algebra B is generated by the family of 0^-cylinders, 
i.e., sets of the form Of i, it is sufficient to show that the measure 

is invariant on these cylinders f|12|b It is clear that c ]) ~ 

Pci -Pc^ ■ Since G N, we have 

OO 

PrjiT ^(0[cic2...c„])) = X]/^'?(®[iciC2...c„]) = 

i=l 

OO 

= Pci - Pea • - ■Pc„'^Pi=Pci ■PC2- ■■■■Pc^= Pvi^\c,C2...Cr,])^ 
i=l 

which proves the lemma. □ 

Let us choose a positive integer Iq such that > 0 and consider the set 
Mjp = {x : X € [0, l],r'i(x,0^) = pi^ > 0}. Since symbols of 0^-expansion 
are independent w.r.t. the measure pr)i from the strong law of large number 
it follows that this set is of full |U,y-measure. 

Let us now consider the set L*^ = {x : x € [0,1], ViQ{x, O^) = 0}. From 
Lemma [Hit follows directly that \{L*^) = 1- The sets and L*^ have no 
mutual intersection. The first one is a support of the probability measure /i,y, 
and the second one is a support of Lebesgue measure on the unit interval. 
So, Pt;TA, which completes the proof of the theorem. □ 

Corollary. The random variable p with independent identically dis¬ 
tributed increments of the Ostrogradsky-Sierpihski-Pierce expansion has a 
pure distribution, and it is can not be absolutely continuous. 

4. On normal properties of reals in - expansion and 

SINGULARITY OF RANDOM OSTROGRADSKY-SlERPINSKI-PlERCE 
EXPANSIONS IN GENERAL INDEPENDENT CASE 

A property "T" of real numbers is said to be normal, if it holds for al¬ 
most all (in the sense of the Lebesgue measure) real numbers. Typical normal 
properties are "to be irrational", "to be transcendental" which do not depend 
on a chosen system of numeration (expansion). Having a fixed expansion, 
it is convenient to formulate normal properties via properties of symbols 
(digits) of this expansion. For instance, for the classical decimal expansion 
the following properties are normal: "to have infinitely many zeroes (in the 
expansion)", " does not contain any period", "to contain any digit from 
the alphabet with the asymptotic frequency For the continued frac¬ 

tions expansion as an example of typical normal property one may consider 
"to contain a symbol i from the alphabet with the asymptotic frequency 
(see, e.g., |12) for details and other examples). The investiga¬ 
tion of normal properties of real numbers written in some expansion is an 
important part in the development of the metric theory of the corresponding 
expansion, because to determinate Lebesgue measure (or any other equiva¬ 
lent measures) of a given subset, one may ignore real numbers loosing normal 
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properties. They are also extremely helpful for the studying of properties of 
probability distributions connected to the corresponding expansion. 

In the initial sections of our paper we already derived two normal proper¬ 
ties of real numbers written via - expansion: 

1) for Lebesgue almost all real numbers x G [0,1] the sequences 
of their 0^-symbols are unbounded; 

2) for Lebesgue almost all real numbers x G [0,1] and for any symbol i G N 
the asymptotic frequency r'j(x,0^) is equal to zero. 

The following theorem gives us rather unusual property of the 0^-expansion 
and it can be considered as an essential strengthening of the latter property. 

Theorem 6. For Lebesgue almost all real numbers x G [0,1] and for any 
symbol i G N one has: 

limsup A^i(x, n) < -|-oo, 

n—>-oo 

i.e., in the O^- expansion of almost all real numbers any digit i from the 
alphabet ^ = N appears only finitely many times! 

Proof. Let Ll = [0,1],T” = 13, and let P = A be the Lebesgue measure on the 
unit interval. For any i G N and /c G N set 

Al := {x:x = 0\gi{x), g 2 {x),.. .,gn{x),... );gk{x) = i} = 


oo oo 

= U ••• U 0^[ciC2-Ck-ii], 

Cl = l Cfc_l=l 


where 0^[ciC2...Ck-ii] is the Qi-cylinder. Since , 

where cjj = ci-|-C 2 + ...+Cj, we have A( 0 ^[ciC 2 ...Cfc_ii]) < A(0^[ciC 2 ...Cfc_il]). 
So, 


had < HAI) = X] - A(0^[ciC2...Cfc_il]) = 

Cl = l Cfc_i = l 


C30 OO 


= E 

ci = l Ci._l=l 


1 

aia2.:0-k-i(crk-i + l)(<Tfc_i -b 2) 


1 


OO _ OO 

Let AD = limsupylj;- It evident that ^ HAD < ^ = 1; and, 

fc—>-oo k=l k=l 

therefore, applying the Borel-Cantelli lemma to the sequence of events {AD{k G 
N), which are mutually depending w.r.t. the Lebesgue measure, we get 
A( 2 l*) = 0. So, for any symbol i G N and for A-almost all x G [0,1] the 
0^-expansion of x contains only finitely many symbols ”i”. □ 


In the previous section, based on the ergodic approach, we were study¬ 
ing the structure of probability distributions of random variables with inde¬ 
pendent identically distributed 0^-symbols. In this Section, we shall study 
properties of the distribution of the random variable rj in general indepen¬ 
dent case, i.e., in the case where pk are independent but, generally speaking, 
not identically distributed. 
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Theorem 7. Let {%} he a sequence of independent random variables taking 

OO 

values ... with probabilities pik,P2k,P3k, ■■■ correspondingly, Pik = 

i=l 

1, \/k G N). 

If there exists a symbol "Iq " such that 

OO 

'^Piok = +oo, (4) 

k=l 


then the random variable 




(-1) 


k-l 


^ ryi(r/i + r/2)... (r?i + r/2 H-+ m) 

is singularly (w.r.t. \) distributed. 


= 0^{r]i,r]2,...,r]k,...), 


Proof. Let 

A]° := {x:x = 0\gi{x), g2{x), .. .,gn{x),.. . )-,gk{x) = io}, 


and let 


=u n 

n=lk=n 


lim sup A\,. 

/c—>-oo 


The events A ^^, A; G N are independent w.r.t. the probability measure pri 
and ~ Piok- So, by the inverse Borel-Cantelli lemma for independent 

events, the condition 


'^\{A^°) = '^Piok = +00 
k=l k=l 


implies the equality firj{A'^^) = 1. On the other hand, from Theorem [6] it 
follows directly that A(j4^) = 0 , which proves a mutual singularity of the 
measure pr; and the Lebesgue measure. □ 


OO 

Corollary. If there exists a symbol "io" such that ^ pi^k = +oo, then 

k=l 

the random variable rj with independent increments of the Ostrogradsky- 
Sierpihski-Pierce expansion has: 

OO 

1 ) a pure discrete distribution if and only if maxpik > 0; 

k=i * 

2 ) a singularly continuous distribution in all other cases. 


Remark. Condition Q plays an important role in our proof of the singu¬ 
larity of pr/, but we strongly believe that the distribution of p is orthogonal 
to the Lebesgue measure without any additional restrictions. 


Conjecture. For any choice of the stochastic matrix \\pik\\ the ran¬ 
dom variable r] with independent increments of the Ostrogradsky-Sierpihski- 
Pierce expansion is singular w.r.t. Lebesgue measure. 
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